Two Motivating Examples: Sequential Orders on Quadtrees and Multidimensional Data Structures
ثبت نشده
چکیده
In Scientific Computing, space-filling curves are quite commonly used as tools to improve certain properties of data structures or algorithms, or even to provide or simplify algorithmic solutions to particular problems. In the first chapter we will pick out two simple examples – both related to data structures and algorithms on computational grids – to introduce typical data structures and related properties and problems that can be tackled by using space-filling curves.
منابع مشابه
Two Motivating Examples: Sequential Orders on Quadtrees and Multidimensional Data Structures
In Scientific Computing, space-filling curves are quite commonly used as tools to improve certain properties of data structures or algorithms, or even to provide or simplify algorithmic solutions to particular problems. In the first chapter we will pick out two simple examples – both related to data structures and algorithms on computational grids – to introduce typical data structures and rela...
متن کاملTwo Motivating Examples: Sequential Orders on Quadtrees and Multidimensional Data Structures
In Scientific Computing, space-filling curves are quite commonly used as tools to improve certain properties of data structures or algorithms, or even to provide or simplify algorithmic solutions to particular problems. In the first chapter we will pick out two simple examples – both related to data structures and algorithms on computational grids – to introduce typical data structures and rela...
متن کاملProcessing of Joins between R-trees and Linear Region Quadtrees
The family of R-trees is suitable for storing various kinds of multidimensional objects and is considered an excellent choice for indexing a spatial database. Region Quadtrees are suitable for storing 2-dimensional regional data and their linear variant is used in many Geographical Information Systems for this purpose. In this report, we present an algorithm suitable for processing of join quer...
متن کاملSEISMIC DESIGN OPTIMIZATION OF STEEL STRUCTURES BY A SEQUENTIAL ECBO ALGORITHM
The objective of the present paper is to propose a sequential enhanced colliding bodies optimization (SECBO) algorithm for implementation of seismic optimization of steel braced frames in the framework of performance-based design (PBD). In order to achieve this purpose, the ECBO is sequentially employed in a multi-stage scheme where in each stage an initial population is generated based on the ...
متن کاملSearch Costs in Quadtrees and Singularity Perturbation
Quadtrees constitute a classical data structure for storing and accessing collections of points in multidimensional space. It is proved that, in any dimension, the cost of a random search in a randomly grown quadtree has logarithmic mean and variance and is asymptotically distributed as a normal variable. The limit distribution property extends to quadtrees of all dimensions a result only known...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017